Secret Shared Shuffle

Generating secret shares of a shuffled dataset - such that neither party knows the order in which it is permuted - is a fundamental building block in many protocols, such as secure collaborative filtering, oblivious sorting, and secure function evaluation on set intersection. Traditional approaches to this problem either involve expensive public-key based crypto or using symmetric crypto on permutation networks. While public-key based solutions are bandwidth efficient, they are computation-bound. On the other hand, permutation network based constructions are communication-bound, especially when the elements are long, for example feature vectors in an ML context. We design a new 2-party protocol for this task of computing secret shares of shuffled data, which we refer to as secret-shared shuffle. Our protocol is secure against static semi-honest adversary. At the heart of our approach is a new method of obtaining two sets of pseudorandom shares which are ``correlated via the permutation\u27\u27, which can be implemented with low communication using GGM puncturable PRFs. This gives a new protocol for secure shuffle which is concretely more efficient than the existing techniques in the literature. In particular, we are three orders of magnitude faster than public key based approach and one order of magnitude faster compared to the best known symmetric-key cryptography approach based on permutation network when the elements are moderately large

All-optical routing and switching for three-dimensional photonic circuitry

The ability to efficiently transmit and rapidly process huge amounts of data has become almost indispensable to our daily lives. It turned out that all-optical networks provide a very promising platform to deal with this task. Within such networks opto-optical switches, where light is directed by light, are a crucial building block for an effective operation. In this article, we present an experimental analysis of the routing and switching behaviour of light in two-dimensional evanescently coupled waveguide arrays of Y- and T-junction geometries directly inscribed into fused silica using ultrashort laser pulses. These systems have the fundamental advantage of supporting three-dimensional network topologies, thereby breaking the limitations on complexity associated with planar structures while maintaining a high dirigibility of the light. Our results show how such arrays can be used to control the flow of optical signals within integrated photonic circuits